CLAIMS 

What is claimed is: 

1 1 . A method of forwarding a tunneled packet having a header identifying a tunnel end 

2 point and a payload, in a data communications network, comprising the steps performed at a 

3 forwarding node of: 

4 recognizing a tunneled packet identifying a neighbor node to the forwarding node as 

5 tunnel end point, 

6 removing the header and 

7 forwarding the payload to the neighbor node. 

12. A method as claimed in claim 1 further comprising the step of recording at the 

2 forwarding node one or more neighbor nodes comprising tunnel end points and permission to 

3 remove headers for tunneled packets to the or each recorded neighbor node. 

1 3. A method as claimed in claim 2 in which the recording step comprises a manual 

2 configuration recording step. 

1 4. A method as claimed in claim 2 in which the recording step is carried out upon 

2 receipt of a notification from a tunnel end point. 

1 5. A method as claimed in claim 4 further comprising the step of constructing as a repair 

2 path around a component in the data communications network a tunnel having a tunnel end 

3 point prior to issuing the notification from the tunnel end point. 

16. A method as claimed in claim 1 in which the payload is one of a further tunneled 

2 packet or a direct forwarded packet. 
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17. A method as claimed in claim 6 in which the tunneled packet is configured as one of 
2 IP/GRE/MPLS/IP-payload or IP/GRE/IP/GRE/IP-payload. 

18. A method as claimed in claim 6 further comprising the step, at an originating node, of 

2 encapsulating the payload in a tunneled packet and tunneling the packet to the tunnel end 

3 point. 

19. A computer readable medium comprising one or more sequences of instructions for 



2 forwarding a tunneled packet having a header identifying a tunnel end point and a payload, in 

3 a data communications network, which instructions, when executed by one or more 

4 processors, cause the one or more processors to perform the steps of the method of any of 

5 claims 1,2, 3, 4, 5, 6, 7 or 8. 



1 10. An apparatus for forwarding a tunneled packet having a header identifying a tunnel 

2 end point and a payload, in a data communications network, comprising: 

3 means for recognizing a tunneled packet identifying a neighbor node as tunnel end 

4 point, 

5 means for removing the header and 

6 means for forwarding the payload to the neighbor node. 

1 11. An apparatus as claimed in claim 1 0 further comprising: 

2 means for recording one or more neighbor nodes comprising tunnel end points and 

3 for recording permission to remove headers for tunneled packets to the or each 

4 recorded neighbor node. 

1 12. An apparatus as claimed in claim 1 1 in which the means for recording comprises 

2 means for manually configuring recordal. 



26 

50325-0807 (Seq. No. 7345) 



1 

2 



13. An apparatus as claimed in claim 1 1 in which the means for recording is arranged to 
carry out recordal upon receipt of a notification from a tunnel end point. 



1 14. An apparatus as claimed in claim 13 further comprising means for constructing as a 

2 repair path around a component in the data communications network a tunnel having a tunnel 

3 end point in which the means for constructing the repair path is arranged to construct the 

4 repair path prior to issue of the notification from the tunnel end point. 

1 15. An apparatus as claimed in claim 10 in which the payload is one of a further tunneled 

2 packet or a direct forwarded packet. 

1 16. An apparatus as claimed in claim 15 in which the tunneled packet is configured as 

2 one of IP/GRE/MPLS/IP-payload or IP/GRE/IP/GRE/IP-payload. 

1 17. An apparatus as claimed in claim 15 further comprising means for encapsulating the 

2 payload in a tunneled packet and tunneling the packet to the tunnel end point. 

1 18. An apparatus for forwarding a tunneled packet having a header identifying a tunnel 

2 end point and a payload, in a data communications network, the apparatus comprising: 

3 one or more processors; 

4 a network interface communicatively coupled to the processor and configured to 

5 communicate one or more packet flows among the processor and a network; 

6 and 

7 a computer readable medium comprising one or more sequences of instructions for 

8 forwarding a tunneled packet having a header identifying a tunnel end point 

9 and a payload, in a data communications network, which instructions, when 

10 executed by one or more processors, cause the one or more processors to 

1 1 perform the steps of the method of any of claims 1, 2, 3, 4, 5, 6, 7 or 8. 
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1 19. A method of configuring a forwarding node in a data communications network to 

2 process tunneled packets having a header identifying a tunnel end point and a payload, 

3 comprising the steps, at a notifying node, of: 

4 notifying a forwarding node of the identity of a tunnel end point and 

5 permitting the forwarding node to process tunneled packets to the tunnel end point by 

6 removing the header and forwarding the payload to the tunnel end point. 

1 20. A method as claimed in claim 19 in which the notifying node is the tunnel end point. 

1 21. A method as claimed in claim 1 9 in which the forwarding node is a neighbor node to 

2 the tunnel end point. 

1 22. A method as claimed in claim 19 further comprising the step of constructing as a 

2 repair path around a component in the data communications network a tunnel having a tunnel 

3 end point prior to issuing the notification from the notifying node. 

1 23. A computer readable medium comprising one or more sequences of instructions for 

2 configuring a forwarding node in a data communications network to process tunneled packets 

3 having a header identifying a tunnel end point and a payload, which instructions, when 

4 executed by one or more processors, cause the one or more processors to perform the steps of 

5 the method of any of claims 1 9, 20, 2 1 or 22. 

1 24. An apparatus for configuring a forwarding node in a data communications network to 

2 process tunneled packets having a header identifying a tunnel end point and a payload, 

3 comprising: 

4 means for notifying a forwarding node of the identity of a tunnel end point node and 

5 means for permitting the forwarding node to process tunneled packets to the tunnel 

6 end point by removing the header and forwarding the payload to the tunnel 

7 end point. 
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25. An apparatus as claimed in claim 24 in which the means for notifying is the tunnel 
end point. 



1 26. An apparatus as claimed in claim 24 in which the forwarding node is a neighbor node 

2 to the tunnel end point. 

3 27. An apparatus as claimed in claim 24 further comprising means for constructing as a 

4 repair path around a component in the data communications network a tunnel having a tunnel 

5 end point in which the means for constructing the repair path is arranged to construct the 

6 repair path prior to issue of the notification from the means for notifying. 

1 28. An apparatus for configuring a forwarding node in a data communications network to 

2 process tunneled packets having a header identifying a tunnel end point and a payload, the 

3 apparatus comprises one or more processors; a network interface communicatively coupled 

4 to the processor and configured to communicate one or more packet flows among the 

5 processor and a network; and a computer readable medium comprising one or more 

6 sequences of instructions for configuring a forwarding node in a data communications 

7 network to process tunneled packets having a header identifying a tunnel end point and a 

8 payload, which instructions, when executed by one or more processors, cause the one or 

9 more processors to perform the steps of the method of any of claims 19, 20, 21 or 22. 

1 29. A method of constructing a backup route from a first node in a data communications 

2 network having as components nodes and links, around a component, comprising the steps 

3 of: 

4 computing a spanning tree, rooted at the first node, of available nodes which excludes 

5 nodes reachable by traversing the component, 

6 assigning to an available node a cost equal to minus the cost of reaching the available 

7 node from the first node and 

8 re-computing the spanning tree taking into account the assigned cost. 
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1 30. A computer readable medium comprising one or more sequences of instructions for 

2 constructing a backup route from a first node in a data communications network having as 

3 components nodes and links, around a component, which instructions, when executed by one 

4 or more processors, cause the one or more processors to perform the steps of the method of 

5 claim 29. 

1 31. An apparatus for constructing a backup route from a first node in a data 

2 communications network having as components nodes and links, around a component, 

3 comprising: 

4 means for computing a spanning tree, rooted first at the node, of available nodes 

5 which excludes nodes reachable by traversing the component, 

6 means for assigning to an available node a cost equal to minus the cost of reaching 

7 the available node from the first node and 

8 means for re-computing the spanning tree taking into account the assigned cost. 
32. An apparatus for constructing a backup route from a first node in a data 



communications network having as components nodes and links, around a component, the 
apparatus comprising: 

one or more processors; 

a network interface communicatively coupled to the processor and configured to 

communicate one or more packet flows among the processor and a network; 
and 

a computer readable medium comprising one or more sequences of instructions for 
constructing a backup route from a first node in a data communications 
network having as components nodes and links, around a component, which 
instructions, when executed by one or more processors, cause the one or more 
processors to perform the steps of the method of claim 29. 
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